Budget
Pujasera A1
Near lucky plaza. has a wide variety of indonesian and chinese food, including another branch of new hai san.
Nagoya has many outdoor food courts called pujasera, akin to Singapore's hawker centres.
Pujasera Sindo Happy
At the intersection of jalan iman bonjol and jalan windsor.
There's a variety of local food stalls located on the left side of Nagoya Hill entrance where you can find sate, ayam panggang and ikan bakar.
Midrange
Dapoer Kampoeng
Sundanese eatery serving up nasi timbel rice in banana leaf with fried chicken, fish etc and lip-smackingly fiery sambal. Sets from Rp. 25,000.
Bakso Lapangan Tembak Senayan
In bcs mall, nagoya hill and mega mall.
If you'd like local food with air-con and perhaps a little more hygiene, head to the food court in any shopping mall. Nagoya Hill's Food Street, in particular, is large, cheap, tasty and always packed.
Ayam Penyet Ria
Nagoya hill and elsewhere. famous for their ayam penyet "smashed" fried chicken, but also does good gado-gado and other indonesian favorites.
Top end
You can find excellent Western food in downtown Nagoya Entertainment District outlets, such as Red Cock, Bistro and Lucy's Oarhouse.